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Abstract — The capacity regions of multiple-input multiple- 
output Gaussian Z-interference channels are established for the 
very strong interference and aligned strong interference cases. 
The sum-rate capacity of such channels is established under noisy 
interference. These results generalize known results for scalar 
Gaussian Z-interference channels. 

I. Introduction 

Determining the capacity of a multiple-input multiple- 
output (MIMO) interference channel (IC) is a long standing 
open problem. Recently, by assuming that some channel ma- 
trices are invertible, [1] derived the capacity region of MIMO 
ICs with average power constraints under strong interference, 
and sum-rate capacities under noisy interference and mixed 
interference. Those results were extended to MIMO ICs with 
average co variance constraints in [2]. Later, the noisy interfer- 
ence sum-rate capacity of a MIMO IC with an average power 
constraint was also considered in [3], While the corresponding 
result in [1] requires that all the input covariance matrices 
satisfy a closed-form condition, [3] requires that the optimal 
solution of a non-convex optimization problem be non-singular 
and satisfy a complex condition. We note that neither [1] nor 
[3] includes the other as a special case. 

In this paper, we consider the capacity of a MIMO Z- 
interference channel (ZIC) in which the received signals are 
defined as 



y 1 = HiXi + Fx 2 + Zi 
y 2 = H 2 x 2 +z 2 , 



and 



(1) 



where Xi is the transmitted signal of user i, i = 1,2; Hj 
and F are channel matrices known at both transmitters and 
receivers; and Z{ is a zero-mean circularly symmetric complex 
Gaussian random vector with identity covariance matrix, i.e., 
Zi ~ C/V(0,I). Transmitter i and receiver i have tj and Ti 
antennas, respectively. The transmitted signal Xi is subject to 
a power constraint, denoted as V, that takes a form from any 
one of the following: 



3=1 



E 



\xijx\j 



(2) 
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< nP t , 

< Pi, j = !,■■■ , n, or 

< nP ik , k =!,-•• ,U, 



(3) 

(4) 
(5) 



where the channel is assumed to be used n times and 
the transmitted signal of user i at time j. Here, E[-] denotes 
expectation; (■)' denotes the Hermitian of a matrix; A >z B 
means that A and B are both semi-positive definite Hermitian 
matrices and A — B is also semi-positive definite; tr(-) denotes 
the trace of a matrix; and (•)& denotes the fcth diagonal 
element of a square matrix. Constraints <J2J— dSJ are referred 
to respectively as the expected block covariance constraint, 
the expected block power constraint, the expected per-symbol 
power constraint, and the expected per-antenna block power 
constraint. 

In this paper, we generalize the results of [1] and [2] to the 
cases in which the channel matrices can be arbitrary, and the 
constraint can be any one from d2j-(|5]l. Specifically, we derive 
the capacity regions under very strong and aligned strong inter- 
ference which are achieved by fully decoding the interference; 
and the sum-rate capacity under noisy interference which is 
achieved by treating the interference as noise. 

The rest of the paper is organized as follows: our main 
results are summarized in Section II and the proofs are given 
in Section III; numerical examples are provided in Section IV 
and we conclude in Section V. 

II. Main results 

In this section, we give the capacity regions for MIMO ZICs 
under very strong interference and aligned strong interference, 
and the sum-rate capacity under noisy interference. 

Theorem 1: For the MIMO ZIC defined in (HJ under any 
constraint V in (0i-(|5]l, if 



log 



I + HiS^Hl + FSJFtl > V log |l + HiSjHj 



where I • I denotes the determinant and 



S * = arg max log 



I + HAH 



1,2, 



,(6) 



(7) 



then the capacity region is 
^logll + HiSJHj 



, R2 < log 



H2S|H 2 



}-(8) 



We say that a MIMO ZIC has very strong interference if (0 
is satisfied. In this case the interference does not reduce the 
capacity region. When both users transmit at the maximum 
rate, receiver 1 can first decode the interference by treating 
the desired signal as noise, i.e., we have 

I(x* 2 ;yt)>I(x* 2 ;y* 2 \xt), 

where x* ~ £/V(0,S*) and y* is defined in 0} with Xi 
replaced by x*, i = 1,2. As with the scalar Gaussian IC 
where the notion of very strong interference depends on both 
the channel coefficients and the power constraints, for the 
MIMO IC our definition of very strong interference involves 
both the channel matrices and the constraint specified by V. 
On setting H; = 1, F = y/a and Sj = Pj, then <JSJ becomes 
a > 1 + Pj_. Therefore, Theorem Q] generalizes the capacity 
region for scalar Gaussian ICs under very strong interference 
[4]. 

Theorem 2: For the MIMO IC defined in ([1) under any 
constraint V in ©-(O, if there exists a matrix A such that 



H 2 = AF 
and I^AA*, 

then the capacity region is 

{R x < log I + HiSiHj 
R 2 <log I + H 2 S 2 Ht 
Rt + R 2 < log I + H^Hl + FS 2 Ft 



(9) 
(10) 



> -(ID 



Theorem|2]gives the capacity region of a MIMO ZIC under 
aligned strong interference. Equation (O means that H 2 is a 
linear transformation of F. Therefore, users 1 and 2 see x 2 in 
the forms of Fx 2 and AFx 2 , respectively. If At A ^ I, then 
user 1 can decode x 2 if user 2 can. 

We can also verify Theorem |2] in a way similar to that 
done in [5] and [6] for scalar Gaussian ICs under strong 
interference. Assuming the rate pair (Ri,R 2 ) is achievable, 
then Xi and x 2 can be reliably recovered at user 1 and user 
2, respectively. After subtracting Xi from y lt user 1 obtains 



y\ = Fx 2 +zi. 

We can pre-multiply y[ by A and get 

y'l = AFx 2 + Azi 
= H 2 x 2 + Azi. 



(12) 



(13) 



If A^ A -< I then A At -< I and the received signal at user 2 
can be written as 



y 2 



■ H 2 X 2 + Z 2 

y'l+w, 



where w ~ CA/"(0,I — AA^), and w is independent of y'[. 
Since x 2 can be recovered from y 2 , x 2 can also be recovered 
from y'[. Thus, user 1 can decode both Xi and x 2 . The above 
development imposes no structure on Xi, i = 1,2. Therefore, 
as long as x 2 (which can be non-Gaussian with arbitrary 
covariance matrix) can be decoded by receiver 2, it can also 
be decoded by receiver 1. 

When F is left invertible, it can be shown that and (TTOb 
are equivalent to F^F >z H 2 lrl 2 . Therefore, Theorem [2] in- 
cludes as its special cases, the capacity regions of both single- 
input multiple-output (SIMO) ICs with per-symbol power 
constraints under strong interference [7] and scalar ICs with 
block power constraints under strong interference [5], [6]. 

Remark 1: Conditions (|9]l and ( TTOb are sufficient conditions 
for a MIMO ZIC to have aligned strong interference under any 
of the constraints in (0-(|5). However, these conditions can be 
relaxed for a specified constraint. For example, [2] shows that 
under the expected block covariance constraint (O, if there 
exist matrices A and B that satisfy 



and 



H 2 = AF 

I y a + a 

S 2 Bt = 0, 



B, 



(15) 



then this MIMO ZIC has aligned strong interference and the 
capacity is achieved by letting receiver 1 decode both x\ and 
x 2 . 

Remark 2: In contrast to the situation for scalar ICs, very 
strong interference for a MIMO ZIC is no longer a special 
case of aligned strong interference, i.e., there exist channels 
that satisfy © but not (O and ( TTOb . An example is given in 
Section [TV] 

Remark 3: Adapting the definition of a two-sided discrete 
memoryless IC under strong interference in [8] to a one-sided 
IC, we require 



I{x 2 ;y 2 |xi) < I{x 2 ;y 1 |x x ) 



(16) 



to be satisfied for all possible distributions of Xi and x 2 . 
We now show that conditions (O and ( TTOb imply ( fTo*b for all 
possible distributions of Xi and x 2 . We have 

I{x 2 ;y 2 |xi) = J(x 2 ;H 2 x 2 +z 2 ) 
= I[x 2 ; AFx 2 +z 2 ) 



J(x 2 ; A(Fx 2 +zi) 



(b) 

< J(x 2 ;A(Fx 2 +Zi)) 

W , 

< / x 2 ;Fx 2 +Zi , 



w) 



(17) 



where in (a) we define w ~ CN (0, 1 — AAt), anc [ w j s 
independent of x 2 and z\\ and hence we have (b); and (c) 
follows from the Markov relationship x 2 — > Fx 2 + Z\ — > 
A(Fx 2 + zi). 

Theorem 3: For the MIMO IC defined in (Q]) under any 
constraint V in ©-(|5), if there exists a matrix A such that 



(14) 



F = AtH 2 



(18) 



and I h AA f , 
then the sum-rate capacity is 



(19) 



max 
(Si,s 2 )e-P 



log 



I + HiSxHt (l + FS 2 Ft) 



log 



l4-H 2 S 2 H 2 



(20) 



Theorem [3] gives the noisy-interference sum-rate capacity of 
a MIMO ZIC. Specifically, when dT8j and (O are satisfied, 
the sum-rate capacity can be achieved by treating interference 
as noise. When H 2 is left invertible, conditions (fT~8T > and 
(fT9l are equivalent to F^F ^ H3,H 2 . Therefore, Theorem [3] 
includes the scalar Gaussian ZIC noisy-interference sum-rate 
capacity [9], [10] as a special cas^H 

Remark 4: As with Theorem|2] Theorem[3]gives a sufficient 
condition for a MIMO ZIC to have noisy interference under 
any constraint in (O-©. If the constraint is specified, then 
this condition can be relaxed. For example, [2] shows that 
under the expected block covariance constraint ©, if there 
exist matrices A and B that satisfy 



and 



F = A t H 2 + B, 
I y AA f 
S 2 Bt =0, 



(21) 



then this MIMO ZIC has noisy interference. 

We now present a theorem that generalizes Theorem [3] 
Theorem 4: For the MIMO ZIC defined in (Q3 under any 

constraint V in ©-(HJ, if the optimal solution S*, S 2 and A* 

for 



mm max 
A (Si,S 3 ) 



subject to 



log 



I + HiSiH^+FSaF 1 



log 
fl-f 



I + H 2 S 2 H 2 - (H 2 S 2 Ft + A) 

-1 



satisfies 



FS 2 F t 

(Si,S 2 )gP, 
AAt < I, 



S^F f = S 2 HTA*, 



H 2 S 2 Ft + A) 



(22) 



(23) 



then this MIMO ZIC has noisy interference and the sum-rate 
capacity is (l20l >. 

If (TT~8T > is satisfied, (l23l is also satisfied, and then the optimal 
value of (1221 can be shown to be (|20| >. Therefore, Theorem [3] 
is a special case of Theorem @] 

III. Proofs of the main results 

A. Preliminaries 

We first introduce some lemmas which will be used in our 
proof. 

1 The case with a < 1 is often referred to as ZIC with weak interference in 
the literature. We use the term noisy-interference simply because of the fact 
that treating interference as noise achieves the sum-rate capacity. 



Lemma 1: [2, Lemma 2] Let x k = {xi, • • • , x^} and y k = 
{Vii ' " iVk) b e two sequences of random vectors, and let x* 
and y* be Gaussian vectors with covariance matrices satisfying 



Cov 



then we have 



and 



h (x k ) <k-h (x*) 
h(y k \x k ) <k-h< 



|x*). 



Lemma 2: [2, Lemma 5] Let x, u and v be jointly Gaussian 
vectors, such that x is independent of u and v. Denote 
Cov(x) = Sar, Cov (u) = S u and Cov(u,i;) = S uv . If S u 
is invertible, then x — > Hx + u — > Gx + v forms a Markov 
chain if and only if 

SjjG^ = SjH S u 1 S lM) . 



B. Proof of Theorem Q] 

The converse follows by giving receiver 1 the message not 
intended for it and applying the maximum-entropy theory to 
show that Gaussian input distributions are optimal. To prove 
achievability, let x.- L ~ CAf (0, S*), i — 1,2, and let user 1 



transmit at rate Ri = log 



at rate i? 2 = log 



I + H 2 S^H3, 



, and user 2 transmit 



Inequality (O guarantees that 



user 1 can first decode x 2 by treating Xi as noise. After the 
interference is subtracted, user 1 sees a single-user Gaussian 
MIMO channel. Therefore, the rate region ([8]) is achievable. 

C. Proof of Theorem [2] 

Suppose the channel is used n times. The transmitted and 
received vector sequences are denoted by xf and y" for user 
i, i = 1, 2, and x™ satisfies V. We further let x* ~ CN (0, Si), 
where 



Si = ~y^Cov (xjj) . 

71 3=1 



(24) 



Since A^A ^< I, there exists a Gaussian random vector n 
whose joint distribution with 2 2 is 



CM 



I 

At 



A 
I 



(25) 



Moreover, from ©, n is of the same dimension as Z\ and 
hence has the same marginal distribution as Z\. 

Let e > and e — > as n — > +00. From Fano's inequality, 
any achievable rates must satisfy 



n(R l + R 2 ) 

</(*?;»?) 
</(*?;»?) 

= h (Hi*? - 
+h (Fx 2 



ne 

-J(x?;^,Fx5 



Fx 



^2 1 / 

-n")-/i(n r ' 



1 + /i (H 2 x 2 l 4 



«5| Fx 2 "+n") 



(a) 



+h (H 2 x 2 l + z" 



¥xl+z , l)-h{zl\n r ' 



< I(ay,«5;HixJ- 
+nh (H 2 x 2 +z 2 

+n/i (H2X2 + z 2 
= I(*?,as2;Hi*y4 



2 I Fx? - 
Fx5 



Fx* 
-Fx? 

fx; 

Fx? 



ha") - nft(z 2 I n) 
-n) 

Hz") - nft(z 2 I «) 
-n,x*,) 



< nlog 



I + HiSiHl+FSaFt 



where z' 



z f z f 



,t 

'2j' 



and 



t 
t 

, i = i, 



(26) 



, n, are 



z = 1,2, and 
independent and identically distributed (i.i.d.) as 

Equality (a) is from the fact that n and Z\ have the same 
marginal distribution. Inequality (b) is by Lemma Q] x\ is 
independent of x 2 and y* is defined in (fl~|i with Xj replaced 
by x*. Equality (c) is from © which means 

S 2 H 2 = S 2 FtAt. 

By Lemma |2] x?, — > Fx 2 + n — > H2X2 + z 2 forms a Markov 
chain. 

Therefore, ( fTTT i is an outer bound for the capacity region. 
On the other hand, ( fTTT i is also achievable by requiring user 1 
to decode messages from both users. This completes the proof 
of Theorem [2] 

D. Proof of Theorem \3\ 

We define n, x* and x 2 as in the proof of Theorem [2] From 
Fano's inequality, any achievable rates must satisfy 

n(Ri + R 2 ) — ne 

</(*?;»?) + 

</(*?;»?)+ J FxJ + n") 

= ft (HiX? + Fx 2 + z? ) - h (Fx' 2 l + z n x ) - ft (n n ) 

+h (Fx? + n") + ft (H 2 x? + z r 2 l | Fx? + n" ) 

-h(z n 2 \n n ) 



(a) 



(!>) 



ft (Hi*? + Fx? + z") - ft (n n ) 

f ft (H 2 x? + z? I Fx? + n n ) — ft (z? 



n 



< nft (HixJ + Fx 2 + Zi) — nft (n) 

+nh (H 2 x 2 + z 2 I Fx^ + n ) — nft (z 2 | n ) 
nft (HiX* + Fx^ + z\) + nh (H 2 x 2 + z 2 ) - nh (n) 
+nh (Fx*. + n | H 2 x 2 + z 2 ) - nh (Fx 2 + n) 
—nft (z 2 I n) 



(27) 



(c) 



(d) 



nft (HiX* + Fx^ + Zi) + nft (H 2 x^ + z 2 ) — nft (n) 
+nft (FX2 + n I H 2 x 2 + z 2 , x 2 ) — nft (Fx*. + n) 
—nft (z 2 I n) 

nft (HiX* + Fx*. + Zi) — nft (n) + nft (H 2 x^ + z 2 ) 
+nft (n I z 2 ) — nft (Fx 2 + Zi) — nft (z 2 | n) 



nft (H1X1 + Fx*. +zi) - nft (Fx*. +zi) 
+nft (H2X*, + z 2 ) - nft (z 2 ) 



nlog 
+n log 



I + HiSiHj (I + PSaFt) 



I + H 2 S 2 H 2 



(28) 



where (a) and (d) follow because n and Z\ have the same 
marginal distribution; (b) is from Lemma [T] and (c) is from 
( D~8l which means 



S 2 Ft 



, 2 r = S 2 H 2 A. 



By Lemma |2] x 2 — > H 2 x 2 + z 2 — > Fx 2 + n forms a Markov 
chain. 

Since ( l20l > is achievable, the sum-rate capacity is ( l20l if 
( D~8l and ( fT9] l hold. Therefore, Theorem [3] is proved. 

E. Proof of Theorem |4] 

Achievability is straightforward, so we only need to show 
the converse. We again define x\ and x 2 as in the proof of 
Theorem |2] but n is defined as 



CAM 



I A* 
A*t I 



(29) 



Following the proof of Theorem [3] from (l27T i we have 

n(i?i + R 2 ) — ne 

< nft (Hi** + Fx*. + Zi) - nft (n) 



+nft (H 2 x^ + z 2 I Fx^ + n ) — nft (z 2 



= n log 



I + HxSiHj +FS 2 F t 



n log 



I + H 2 S 2 H 2 



(H 2 S 2 Ft + A*) (I + FS 2 F t ) 1 (H 2 S 2 Ft + A*) f 



(a) 

< nlog 



n log 



I + H 2 S^H 2 - 



I + HiS*Hl +FS^F t 

(HaS^Ft + A*) (I + FS^Ft)" 1 (HaS^Ft + A*) f 
nft (Hiflf* + Fx^ + Zi) — nft (zi) 
+nft (H 2 x^ + z 2 I Fx^ + n ) — nft (z 2 | n ) 

nft (HixJ + Fx^ + zi) - nft (FxJ + Zi) 
+nft (H2X2 + z 2 ) - nft (z 2 ) 



nlo. 
-l-nlog 



I + HiS*hJ (I + FS^F^) 1 



(30) 



where (a) is from the fact that (SJ,S|) is optimal for ( f22l ; 
and in (b) we define x* - CM (0, S*), i = 1,2. 

IV. Numerical examples 

Example 1: Consider a MIMO IC with expected block 
power constraint (0 and 



Hi = H 2 = I, F 
From we have S* = S* = I. 



1.0 

0.8 



0.5 
-1.8 



and Pi= P 2 = 2. 



log 



I + HiS*H{ +FS^F 1 



2.7408 and 



log 



I + HiS^Hl 



log 



i + h 2 s;hJ 



0.6931. 



Then © is satisfied. Therefore, this MIMO ZIC has very 
strong interference and the capacity region is 

{(Rx,R 2 ): < Ri < 0.6931, < R 2 < 0.6931} . 

However, the aligned strong interference conditions (0 and 
dTQb for this channel are not satisfied, since A = F -1 
and At A ^ I. Therefore, this MIMO ZIC has very strong 
interference but not aligned strong interference. 
Example 2: Consider a MIMO IC with 



Hi = H 2 = I and F = 



0.3 






0.9 



It is easy to see that this MIMO ZIC satisfies conditions ( fT~8T > 
and $1% , therefore it has noisy interference and the sum-rate 
capacity is achieved by treating interference as noise. 

If this MIMO ZIC has expected block power constraint (O 
and 

Pi = 1 and P 2 = 4, 

then the sum-rate capacity is C = 2.8138 and the optimal 
input covariance matrices ar^l 

"1 0" 





and S? 



1. 








2.16 



That is, transmitter 1 allocates no power to the second antenna 
due to the limited power and the greater interference that the 
second antenna experiences as compared to the first antenna. 

If this MIMO ZIC has expected per-antenna block power 
constraint dD and 

Pu = P12 = 0.5 and P 21 = P 22 = 2, 

2.7252 and the optimal 



then the sum-rate capacity is C 
input covariances are 

"0.5 



0.5 



and 



s; 



Obviously, in this example the block power constraint 
includes the per-antenna block power constraint as a special 
case. Therefore, the former constraint results in a larger sum- 
rate capacity than the latter constraint. 

Example 3: Consider a MIMO ZIC under expected block 
covariance constraint (flj, and 



Hi 



H 



2 — 



1.0 
1.0 
0.5 



2.0 
1.0 
0.4 



Si = I and S 2 



1.3 




1.1 1.4 


1.5 




-0.5 3.0 


0.9 




-0.36 1.5 


0.5" 




2 




0.5 






" 1.8 1.0 - 




1.0 5.0 z 






0.4 2.0 1 



0.4 



From Theorem |5] we have A f = FH^ 1 and A A* ^ I. 
Therefore, Theorem[3]does not apply. However, from Theorem 
|4] the optimal solution of problem ( l22l is 



,S* = Si and S* 2 = S 2 , 



0.8 











0.5 











0.6 



and we have 



S 2 F f = S 2 H),A* 



Therefore, this MIMO ZIC still has noisy interference and 
the sum-rate capacity C = 5.6622 is achieved by treating 
interference as noisqj. 

V. Conclusion 

The capacity regions of MIMO ZICs under very strong 
interference and aligned strong interference, and the sum-rate 
capacity under noisy interference have been obtained. The 
capacity results apply to various power constraints, and they 
extend the results of [1] and [2]. 
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